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CLAIMS: 

1 . A router supporting multiple routing protocols, comprising: 

a. an interface layer including a plurality of I/O controllers, each I/O 
5 controller implementing an I/O port; 

b, a switching layer in communication with said interface layer for 
selectively establishing signal pathways between said I/O ports; 

C. a routing layer in communication with said interface layer, said routing 
layer having at least first and second routing protocol computing entities, 
I o each routing protocol computing entity including: 

i. a CPU; 

ii. a data storage medium in communication with said CPU; 

iii. program data stored in said data storage medium for execution by 
said CPU; 

15 d the program data in the data storage medium of said first routing protocol 

computing entity effecting management of one or more peering sessions 
with remote routing devices according to a first routing protocol, when 
executed by the CPU of said first routing protocol computing entity; 

e. the program data in the data storage medium of said second routing 
20 protocol computing entity effecting management of one or more peering 

sessions with remote routing devices according to a second routing 
protocol when executed by the CPU of said second routing protocol 
computing entity; and 

f. said first routing protocol being different from said second routing 
25 protocol. 



2. A router as defined in claim 1, wherein each routing protocol computing 
entity is operative to maintain simultaneously a plurality of peering sessions 
with remote routing devices. 
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3. A router as defined in claim 2, wherein each routing protocol computing entity- 
exchanges data with a remote routing device through said interface layer during 
a peering session. 

4. A router as defined in claim 3, wherein the peering session includes a transfer 
of route information data from said router to a remote routing device. 

5. A router as defined in claim 4 ? wherein the peering session includes a transfer 
of route information data from a remote routing device to said router, 

6. A router as defined in claim 5 ? wherein the data storage medium of said first 
routing protocol computing entity stores a local routing table holding at least one 
inbound route database derived at least in part from route information data 
transferred from a remote routing device to said router- 

7. A router as defined in claim 6, wherein said first routing protocol computing 
entity applies an inbound policy processing on the route information data 
transferred from a remote routing device during generation of the inbound route 
database. 



8, A router as defined in claim 7, wherein the local routing table holds a best 
route database, said first routing protocol computing entity applies an outbound 
policy processing on the best route database to generate at least one outbound 
route database, said first routing protocol computing entity being operative to 

25 transfer route information data from said outbound route database to a remote 

routing device. 

9. A router as defined in claim 8 3 wherein the data storage medium of each 
routing protocol computing entity stores a local routing table holding at least one 

30 inbound route database derived from route information data transferred from a 

remote routing device to said router. 
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'- A route r as defined in claim 9, wherein each routing protocol computing 
entity applies an inbound policy processing on the route information data 
transferred from a remote routing device during generation of the inbound route 
database. 

A router as defined in claim 10, wherein the local routing tabic of each 
routing protocol computing entity holds a best route database, the routing 
protocol of each routing protocol computing entity applies an outbound policy 
processing on the best route database to generate at least one outbound route 
database, each routing protocol computing entity being operative to transfer 
route information data from said outbound route database to a remote routing 
device. 



A router as defined in claim II, wherein said routing layer includes a 
control computing entity in data communicative relationship with each routing 
protocol computing entity, said control computing entity including: 

a. a CPU; 

b. a data storage medium in communication with said CPU; 

C. a program data stored in said data storage medium for execution by said 
CPU; 

d. a master routing table stored in said data storage medium. 

A router as defined in claim 12, wherein the program data stored in the 
data storage medium of said control computing entity implements a routing table 
manager for managing said master routing table. 

A router as defined in claim 13, wherein each routing protocol 
computing entity is in communication with said control computing entity to 
transfer to the data storage medium of said control computing entity data from 
the inbound route database. 
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15. A router as defined in claim 14, wherein said routing table manager is 
operative to apply a master policy processing on data received from the inbound 
routing database in each routing protocol computing entity to generate the 
master routing table. 

5 

16. A router as defined in claim 15 ? wherein said master policy processing 
includes merging the data in the inbound routing databases from said first and 
said second routing protocol computing entities to produce merged inbound 
routing data. 

10 

17. A router as defined in claim 16> wherein the merged inbound routing 
data includes information mapping destinations and routes to the destinations. 

18. A router as defined in claim 17, wherein the merged inbound routing 
15 data includes a plurality of destinations and a set of routes associated with each 

destination of the plurality of destinations, said master policy processing 
includes discarding from each set of routes a plurality of routes and retaining 
only a subset of the set of routes. 

20 19. A router as defined in claim 1 8, wherein said control computing entity is 
operative to transfer to the data storage medium of said first routing protocol 
computing entity at least a portion of the master routing data to form the best 
route database in the data storage medium of said first routing protocol 
computing entity. 

25 

20. A router as defined in claim 19 ? wherein said control computing entity is 
operative to transfer to the data storage medium of said second routing protocol 
computing entity at least a portion of the master routing data to form the best 
route database in the data storage medium of said second routing protocol 
30 computing entity. 
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21 . A router as defined in claim IS, wherein each I/O controller includes a 
forwarding processor, when a data packet is received at the I/O controller, said 
forwarding processor determining an I/O port of said interface layer through 
which the data packet is to be released, said forwarding processor including a 
data storage medium holding a forwarding table, said forwarding table including 
data derived fiorn said master routing table. 

22. A router as defined in claim 1 ? wherein said first routing protocol is 
BGP, and said second routing protocol is OSPF. 



10 



23. A router, comprising: 

a. an interface layer including a plurality of I/O controllers, each I/O 
controller implementing an I/O port; 

b. a switching layer in communication with said interface layer for 
15 selectively establishing signal pathways between said I/O ports; 

C. a routing layer in communication with said interface layer, said routing 
layer having at least first and second routing protocol computing entities, 
each routing protocol computing entity including: 
i. a CPU; 

20 ii. a data storage medium in communication with said CPU; 

iit. a program data stored in said data storage medium for execution 
by said CPU; 

d, the program data in the storage medium of said first routing protocol 
computing effecting management of one or more peering sessions with 

25 remote routing devices according to a first routing protocol, when 

executed by the CPU of said first routing protocol computing entity; 

e. the program data in the storage medium of said second routing protocol 
computing entity effecting management of one or more peering sessions 
with remote routing devices according to a second routing protocol when 

30 executed by the CPU of said second routing protocol computing entity; 

and 

1 the first routing protocol being the same as the second routing protocol. 
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24. A router as defined in claim 23, wherein the first routing protocol and the 
second routing protocol are distance vector protocols. 

5 25. A router as defined in claim 24, wherein the first routing protocol and the 
second routing protocol are link state protocols. 

26. A router as defined in claim 25 7 wherein the first routing protocol 
computing entity is capable of establishing peering sessions with a first set of 
10 remote routing devices, the second routing protocol computing entity is capable 

of establishing peering sessions with a second set of remote routing devices, the 
first set of remote routing devices excluding at least one routing device that 
belongs to the second set of routing devices. 

15 27. A router as defined in claim 26, wherein the first set of remote routing 
devices excludes any remote routing device from the second set, 

28. A router as defined in claim 27, wherein the first and the second sets of 
remote routing devices are mutually exclusive sets. 

20 

29. A router as defined in claim 26, wherein the first routing protocol 
computing entity is capable of establishing peering sessions remote routing 
devices from a first area, the second routing protocol computing entity is 
capable of establishing peering sessions with remote routing devices from a 

25 second area, the first area being different from the second area. 

30. A router as defined in claim 23, wherein said first and second routing 
protocols are BGP. 



30 



31. A router, comprising: 

a. an interface layer including plurality of I/O controllers, each I/O 
controller implementing an I/O port; 



JUL-27-01 18.20 DE - FETHERSTONHAUGH CO 



ID: 1 514 954 1396 



PAGE 31/39 



Page 26 

b. a switching layer in communication with said interface layer for 
selectively establishing signal pathways between said I/O ports; 

a a routing layer in communication with said interface layer, said routing 
layer being capable of managing at least one peering session with a 
5 remote routing device, the peering session including the exchange of 

messages with the remote routing device through one of the I/O 
controllers, the peering session being comprised of a plurality of tasks; 

d. the one I/O controller implementing a peering session assist module, 

B. said peering session assist module being capable of performing some of 
10 the tasks of the peering session autonomously from said routing layer; 

1 said routing layer being capable of performing tasks of the peering 
session other than the tasks performed by the peering session assist 
module. 

15 32. A router as defined in claim 31 > wherein the tasks performed by the 
peering session assist module include monitoring a state of a connection with the 
remote routing device. 

33, A router as defined in claim 32, wherein the monitoring of the state of 
20 the connection with the remote routing device includes supervising the reception 

of keepalive or hello messages. 

34, A router as defined in claim 33, wherein the monitoring of the state of 
the connection with the remote routing device includes sending keepalive or 

25 hello messages to the remote routing device. 

35, A router as defined in claim 31, wherein the tasks performed by the 
peering session assist module include authenticating messages received from the 
remote routing device. 

30 
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36. A router as defined in claim 31, wherein one of the tasks performed by 
said routing layer is applying an inbound policy processing on route information 
received from the remote routing device. 

5 37. A router as defined in claim 31, wherein one of the tasks performed by 
said routing layer is applying an outbound policy processing on route 
information. 



38 ■ A router, comprising: 

10 a. an interface layer including a plurality of I/O controllers, each I/O 

controller implementing an I/O port; 
b. a switching layer in communication with said interface layer for 

selectively establishing signal pathways between said I/O ports; 
C. a routing layer in communication with said interface layer; 
15 d. each I/O controller implementing an LSA entity ? said LSA entity 

including an LS database, said LSA entity being responsive to an LSA 
message from a remote routing device including LS information to: 
i. update said LS database; 
IL forward the LS information to said routing layer; 
20 iiL forward the LS information to at least another I/O controller of 

said interface layer. 

39. A router as defined in claim 38 wherein said LSA entity is operative to 
verify, upon reception of the LSA message, whether the LS information is 

25 already present in said LS database and in the affirmative to discard the LSA 

message. 

40. A router as defined in claim 39, wherein said LSA entity is responsive to 
reception of LS information received from another I/O controller of said 

30 interface layer to forward an LSA message including the LS information to a 

remote routing device. 
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41. A router as defined in claim 38, wherein said routing layer includes; 

3. a control computing entity in data communicative relationship with each 
I/O controller, said control computing entity, including: 
L a CPU; 

5 ii. a data storage medium in communication with said CPU; 

iii.. a master routing table stored in said data storage medium, said 
master routing table holding a master routing database derived at 
least in part from the LS database of at least one of said I/O 
controllers; 

10 iv. program data in said data storage medium to implement a main 

routing table manager to manage said master routing table; 
b. a backup computing entity in data communicative relationship with at 
least one of said I/O controller, said backup computing entity including: 
i- a CPU; 

15 ii. a data storage medium in communication with the CPU of said 

backup computing entity; 
iii, program data in the data storage medium of said backup 

computing entity for execution by the CPU of said backup 

computing entity to implement a main routing table manager; 
20 iv. said backup computing entity being responsive to an operational 

failure of said control computing entity to: 

1. transfer information from at least one of said I/O 
controllers to re-build the LS database; 

2. enable the progiam data in the data storage medium of 
25 said backup computing entity to act as a main routing 

table manager. 

42. A router, comprising: 

a. an interface layer including a plurality of I/O controllers, each controller 
30 implementing at least one I/O port; 

b. a switching layer in communication with said interface layer for 
selectively establishing signal pathways between said I/O ports; 
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C. a routing layer in communication with said interface layer, said renting 
layer having at least first and second routing protocol computing entities, 
each routing protocol computing entity including: 
i. a CPU; 

5 ix. a data storage med^ in communis 

iiL a program data stored in said data storage medium for execution 
by said CPU; 

d. the program data in the storage medium of said first routing protocol 
computing entity effecting management of one or more peering sessions 

10 with remote routing devices according to a first routing protocol, when 

executed by the CPU of said first routing protocol computing entity; 

e. the program data in the storage medium of said second routing protocol 
computing entity effecting management of one or more peering sessions 
with remote routing devices according to a second routing protocol when 

1 5 executed by the CPU of said second routing protocol computing entity; 

f. the data storage medium of said first routing protocol computing entity 
holding a local routing table storing an inbound routing database derived 
from route information transferred from a remote routing device during 
a peering session managed by said first routing protocol computing 

20 entity; 

g. the data storage medium of said second routing protocol computing 
entity holding a local routing table storing an inbound routing database 
derived from route information transferred from a remote routing device 
during a peering session managed by said second routing protocol 

25 computing entity; 

said routing layer including a control computing entity in data 
communicative relationship with each routing protocol computing entity, 
said control computing entity including: 
i. a CPU; 

30 ii. a data storage medium in communication with the CPU of said 

control computing entity; 
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iii. a master routing table stored in the data storage medium of said 
control computing entity, said master routing table holding a 
master routing database derived at least in part from the inbound 
routing database of said first routing protocol computing entity 

5 and from the inbound routing database of said second routing 

protocol computing entity; 

iv. program data in the data storage medium of said control 
computing entity for execution by the CPU of said control 
computing entity to implement a main routing table manager to 

1 0 manage said master routing table; 

i. a backup computing entity in data communicative relationship with said 
first and second routing protocol computing entities and with said control 
£3 computing entity, said backup computing entity including: 

% I a CPU; 

15 iL a data storage medium in communication with the CPU of said 

f 3 1 backup computing entity; 

W iii. program data in the data storage medium of said backup 

~ computing entity for execution by the CPU of said backup 

if. computing entity to implement a main routing table manager; 

f|j 20 iv, said backup computing entity being responsive to an operational 

? r failure of said control computing entity to: 

M L download the inbound routing databases from said first 

and second routing protocol computing entities; 
2. re-build the master routing database at least in part from 
25 the inbound routing databases downloaded from said first 

and second routing protocol computing entities. 

43. A router as defined in claim 42, wherein said first routing protocol is 
different from said second routing protocol 

30 

44. A router as defined in claim 42, wherein said first routing protocol is the 
same as said second routing protocol. 
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45* A router, comprising: 

a. an interface layer including a plurality of I/O controllers, each I/O 
controller implementing an I/O port; 

b. a switching layer in communication with said interface layer for 
5 selectively establishing signal pathways between said I/O ports; 

C. a routing layer in communication with said interface layer 5 said routing 
layer having at least first and second routing protocol computing entities, 
each routing protocol computing entity including: 
i. a CPU; 

10 iL a data storage medium in communication with said CPU; 

iii- a program data stored in said data storage medium for execution 
by said CPU; 

d. the program data in the storage medium of said first routing protocol 
computing entity effecting management of one or more peering sessions 

15 with remote routing devices according to a first routing protocol, when 

executed by the CPU of said first routing protocol computing entity; 

e. the program data in the storage medium of said second routing protocol 
computing entity effecting management of one or more peering sessions 
with remote routing devices according to a second routing protocol when 

20 executed by the CPU of said second routing protocol computing entity; 

f. the data storage medium of said first routing protocol computing entity 
holding a local routing table storing an inbound routing database derived 
from route information transferred from a remote routing device during 
a peering session managed by said first routing protocol computing 

25 entity; 

g. the data storage medium of said second routing protocol computing 
entity holding a local routing table storing an inbound routing database 
derived from route information transferred from a remote routing device 
during a peering session managed by said second routing protocol 

30 computing entity; 
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h. said routing layer including a control computing entity in data 
communicative relationship with each routing protocol computing entity, 
said control computing entity including: 

i. a CPU; 

5 ii. a data storage medium in communication with the CPU of said 

control computing entity; 
iiL a master routing table stored in the data storage medium of said 
control computing entity, said master routing table holding a 
master routing database derived at least in part from the inbound 
10 routing database of said first routing protocol computing entity 

and from the inbound routing database of said second routing 
protocol computing entity; 
yi iv. a program data in the data storage medium of said control 

ff computing entity for execution by the CPU of said control 

If! 15 computing entity to implement a main routing table manager to 

T^i manage said master routing table; 

W i. a backup computing entity in data communicative relationship with said 

Q first and second routing protocol computing entities and with said control 

^ computing entity, said backup computing entity including: 

M 20 i. a CPU; 

ii. a data storage medium in communication with the CPU of said 
backup computing entity; 

iii. a program data in the data storage medium of said backup 
computing entity for execution by the CPU of said backup 

25 computing for effecting management of one or more peering 

sessions with remote routing devices according to a first routing 
protocol; 

iv. said backup computing entity being responsive to an operational 
failure of said first routing protocol computing entity to: 

30 L transfer information from said master routing table to the 

data storage medium of said backup computing entity to 
re-build at least partially the local routing table of said 
first routing protocol computing entity; 
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2. enable the program data in the data storage medium of 
said backup computing entity to effect management of 
one or more peering sessions with remote routing devices 
according to a first routing protocol. 

5 

46. A router as defined in claim 45, wherein said first routing protocol is 
different from said second routing protocol. 



47. A router as defined in claim 45, wherein said first routing protocol is the 
1 0 same as said second routing protocol. 



